package 周赛;

import java.util.Arrays;

public class 游戏中弱角色的数量 {
    public int numberOfWeakCharacters(int[][] properties) {
        if (properties.length<2)
            return properties.length;
        //攻击力从大到小，相同的话，防御力从小到大
        Arrays.sort(properties,(a,b)->{
           return a[0]==b[0]?a[1]-b[1]:b[0]-a[0];
        });
        int num=0;
        int max=-1;
        for (int i = 0; i < properties.length; i++) {
            if (max>properties[i][1])
                num++;
            max=Math.max(max,properties[i][1]);
        }
        return num;
    }
}
